1

The Online Set Cover Problem

Year:
2009
Language:
english
File:
PDF, 193 KB
english, 2009
8

Quadratic forms on graphs

Year:
2006
Language:
english
File:
PDF, 418 KB
english, 2006
9

Approximating the Cut-Norm via Grothendieck's Inequality

Year:
2006
Language:
english
File:
PDF, 215 KB
english, 2006
11

Derandomization, Witnesses for Boolean Matrix Multiplication and Construction of Perfect Hash Functions

Year:
1996
Language:
english
File:
PDF, 112 KB
english, 1996
14

Completeness in Two-Party Secure Computation: A Computational View

Year:
2006
Language:
english
File:
PDF, 345 KB
english, 2006
15

Coin-Flipping Games Immune against Linear-Sized Coalitions

Year:
1993
Language:
english
File:
PDF, 1.61 MB
english, 1993
16

Biased games on random boards

Year:
2015
Language:
english
File:
PDF, 218 KB
english, 2015
23

Avoider–Enforcer games played on edge disjoint hypergraphs

Year:
2013
Language:
english
File:
PDF, 400 KB
english, 2013
26

Pseudorandom Functions and Factoring

Year:
2002
Language:
english
File:
PDF, 268 KB
english, 2002
31

Component Games on Regular Graphs

Year:
2014
Language:
english
File:
PDF, 144 KB
english, 2014
35

On saturation games

Year:
2016
Language:
english
File:
PDF, 462 KB
english, 2016